W '.A i J u m •.. 



(19) 



Europaisches Patentamt 
European Patent Offic 
Offic eur peen des brevets 



(12) 



(11) EP 0 977 391 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

02.02.2000 Bulletin 2000/05 

(21 ) Application number: 99305707.4 

(22) Date of filing: 20.07.1999 



(51) Intci7: H04J 3/12, H04J 3/08 



(84) 


Designated Contracting States: 


• Dietz, Philip Sidney 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


East Hampstead, New Hampshire 03826 (US) 




MC NL PT SE 


• Landry, Joseph Elide 




Designated Extension States: 


Atkinson, New Hampshire 03811 (US) 




AL LT LV MK RO SI 


• Towne, Jeffrey Robert 


(30) 




Litchfield, New Hampshire 03052 (US) 


Priority: 27.07.1998 US 123086 


• Trested, Warren Clifton, Jr. 


(71) 




E. Hampstead, New Hampshire 03826 (US) 


Applicant: LUCENT TECHNOLOGIES INC. 




Murray Hill, New Jersey 07974-0636 (US) 


(74) Representative: 


(72) 




Watts, Christopher Malcolm Kelway, Dr. et al 


Inventors: 


Lucent Technologies (UK) Ltd, 


• 


Bordogna, Mark Aldo 


5 Mornington Road 




North Andover, Massachusetts 01845 (US) 


Woodford Green Essex, IG8 0TU (GB) 



(54) A control architecture using a multi-layer embedded signal status protocol 



(57) Distributed switch fabrics can support multiple 
switching functions while meeting established perform- 
ance requirements by using a control architecture based 
on multiple layers of signal status carried within signals 
transported through the distributed switch fabrics. More 
specifically, a method and apparatus is provided for con- 
trolling the selection of signals through distributed 
switch fabrics by deriving signal status information for 
the signals at any point along a transmission path and 
embedding the signal status information in each of the 
signals using multiple signal status layers. Each of the 



signals carries its respective signal status information 
as it propagates along the transmission path, so that the 
embedded signal status information can be selectively 
extracted from any of the multiple signal status layers to 
facilitate a selection decision at any of the distributed 
switch fabrics. The multiple layers of signal status can 
be used to provide a cumulative signal status of a par- 
ticular signal as it propagates along the transmission 
path or the multiple layers can be used to support vari- 
ous combinations of status control, such as each layer 
being used to track a different level or type of status for 
the signal. 
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D script ion 

FIELD OF THE INVENTION 

[0001] This invention relates generally to digital trans- 
mission networks and, more particularly, to embedded 
control of signals transported through distributed ele- 
ments in digital transmission networks. 

BACKGROUND OF THE INVENTION 

[0002] Digital transmission networks, such as those 
based on Synchronous Optical Network/Synchronous 
Digital Hierarchy (SONET/SDH) standards, are used 
extensively for transporting broadband communications 
signals. Network elements, such as multiplexers, digital 
cross-connect systems, and the like, are used in these 
transmission networks to support a number of different 
applications, including some that involve multiple 
switching functions. One example is "path-in-line' pro- 
tection switching, also referred to as "virtual rings" or 
"ring-on-ring", which involves line switching over bi-di- 
rectional line switched rings (BLSR) and path switching 
over unidirectional path switched rings (UPSR). 
[0003] To support these types of applications, network 
elements include a routing structure, such as a switch 
fabric, to provide the necessary connections for routing 
signals through the transmission network. For example, 
distributed switch fabrics with a segmented control 
structure are typically used for applications involving 
multiple switching functions, whereby a separate control 
domain and separate switch fabric supports each of the 
separate switching functions. To facilitate the appropri- 
ate selection of signals by the distributed switch fabrics, 
control decisions are often based on the status of the 
signals, e.g., signal quality. However, existing control 
structures are known to have limited capability for prop- 
agating and utilizing signal status as signals are trans- 
ported through distributed switch fabrics. 
[0004] In one type of control structure, signal monitor- 
ing may be performed locally at each switch fabric loca- 
tion to derive signal status for the various input signals 
in order to facilitate switching decisions. Because each 
switch fabric is controlled by a separate complex control 
element, the signal status must be "rediscovered" at 
each subsequent switch fabric. Among other problems, 
rediscovery of signal status adds cost and complexity to 
the system because signal monitoring must be carried 
out at each switch fabric location. Moreover, not all types 
of signal status are capable of being rediscovered. For 
example, status information indicative of internal system 
faults or interface faults that occur locally at a given 
switch fabric does not necessarily propagate forward 
with the signal to succeeding switching points. As a re- 
sult, this type of signal status information, which may be 
useful for subsequent switching decisions, cannot be re- 
discovered at succeeding switch fabrics. 
[0005] In SONET-based systems, an alarm indication 



signal is typically used to alert downstream quipment 
that an upstream defect has been detected. However, 
an alarm indication signal is a separate maintenance 
signal and is not used to retain signal status, e.g., quality 
5 information, about a particular input signal. As such, an 
alarm indication signal does not propagate signal status 
through the network for individual input signals and, as 
a result, signal status for each input signal still must be 
rediscovered at each succeeding switching point using 
io some type of signal monitoring function. In sum, redis- 
covery does not provide an effective means for resolving 
a cumulative signal status as the signal propagates 
through the various switch fabrics. 
[0006] In another type of control structure, complex 
15 control elements for each of the separate switch fabrics 
may be coupled together in order to facilitate the sharing 
of signal status information among the various complex 
control elements. Although this arrangement may alle- 
viate some of the problems otherwise associated with 
20 rediscovery of signal status, this arrangement has other 
disadvantages associated with the close coupling re- 
quired between multiple control functions within a given 
complex control element as well as between separate 
complex control elements. For example, the extensive 
2S coordination required between the various control func- 
tions within a complex control element and between 
separate complex control elements results in undesira- 
ble switching delays. 

30 SUMMARY OF THE INVENTION 

[0007] Undesirable switching delays, the need for sig- 
nal status rediscovery, and other problems associated 
with complex control schemes for distributed switch f ab- 
as rics are avoided according to the principles of the inven- 
tion by deriving signal status for each signal as it prop- 
agates along a transmission path, embedding signal 
status in each of the signals so that signal status is car- 
ried in at least one of a plurality of signal status layers, 
40 and selectively extracting the signal status from any of 
the layers to facilitate an appropriate selection decision 
at any switch fabric distributed along the transmission 
path. Importantly, multiple layers or levels of signal sta- 
tus can be embedded for any particular input signal. As 
45 a result, multiple layers of signal status can be used to 
provide a cumulative signal status of a particular signal 
as it propagates along the transmission path or to sup- 
port various combinations of status control, such as 
each layer being used to track a different level or type 
50 of status for the signal. 

[0008] By embedding multiple layers of signal status 
in each of the signals and supplying this signal status to 
control elements directly associated with a switch fabric, 
the control elements for each of the distributed switch 
55 fabrics can be decoupled from each other. Moreover, 
signal status propagates with each of th signals so that 
signal status is locally available and directly extractable 
at each selection point in the transmission path to facil- 
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itat th appropriates lection decisions. Asa r suit, sig- 
nal status does not have to be traced back through pre- 
vious selection points as in prior arrangements. Control 
of the signal monitoring functions also becomes less 
complex according to the principles of the invention be- 
cause signal status does not have to be rediscovered at 
all subsequent selection points. Using multiple layers of 
signal status also allows for a wide range of status con- 
trol. For example, multiple quality levels or failure con- 
ditions can be propagated through the system for any 
particular input signal, thereby providing a cumulative 
signal status capability that can be used to support a 
number of different control requirements in the system. 

BRIEF DESCRIPTION OF THE DRAWING 

[0009] A more complete understanding of the princi- 
ples of the invention may be obtained from considera- 
tion of the following detailed description in conjunction 
with the drawing, with like elements referenced with like 
references, in which: 

FIG. 1A is a simplified block diagram of a typical 
distributed switch fabric architecture with a seg- 
mented and complex control arrangement; 
FIG. 1 B is a simplified block diagram of another typ- 
ical distributed switch fabric architecture with cou- 
pling between segmented complex control ele- 
ments; 

FIG. 1C shows an expanded functional block dia- 
gram of the control elements shown in FIG. 1B; 
FIG. 2 is a simplified block diagram showing the de- 
coupled control arrangement for distributed switch 
fabrics according to the principles of the invention; 
FIG. 3 shows a simplified flow diagram illustrating 
the signal flow to a switch fabric according to the 
principles of the invention; 

FIG. 4A shows a simplified functional block diagram 
illustrative of one embodiment for embedding signal 
status in a signal; 

FIG. 4B shows a simplified block diagram of an il- 
lustrative embodiment of the invention; 
FIG. 4C is a simplified block diagram of another il- 
lustrative embodiment of the invention; 
FIG. 5 shows a simplified functional block diagram 
of another embodiment of the invention helpful to 
understanding the multi-layered and cumulative as- 
pects of the embedded signal status; 
FIGS. 6A and 6B show simplified diagrams illustrat- 
ing the insertion of signal status according to the 
principles of the invention. 

FIG. 7 shows in simplified form one implementation 
of a multi-stage fabric control arrangement embod- 
ying the principles of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0010] It is well known that protection switching 



schemes ar typically used in SONET/SDH n tworksso 
that communications can be maintained ev n if ther 
are intermittent faults, outages, or failures on a given 
transmission path. Some examples of the types of net- 

5 work protection switching schemes used in SONET/ 
SDH include: bi-directional line switched ring (BLSR), 
unidirectional path switched ring (UPSR), dual ring in- 
terworking (DRl), and 1+1 facility protection to name a 
few. Although the illustrative embodiments described 

io herein are particularly well-suited for a "path-in-line" 
protection switching application in a SONET/SDH- 
based transmission network, and shall be described in 
that exemplary context for this application, those skilled 
in the art will understand from the teachings herein that 

15 the principles of the invention may also be employed in 
many other embedded control applications. 
[0011] In the context of the following detailed descrip- 
tion, the terms "network element", "routing structure", or 
"routing element" are intended to encompass all the var- 

20 ious components known in the art that are used for rout- 
ing, switching, or connecting signals. Consequently, th 
terms "switching", •routing", "selecting" and "connect- 
ing" are used interchangeably to refer to the handling of 
signals within a transmission path. One example of a 

25 routing structure contemplated herein is a switch fabric 
used in a digital transmission network element. Howev- 
er, examples used throughout the detailed description 
are illustrative only and the principles of the invention 
could apply to any type of signal interface that makes 

30 routing selections or decisions. It is also to be under- 
stood that the term "distributed" is meant to imply the 
cooperation between two separate elements. By way of 
example only distributed switch fabrics could imply two 
separate elements within a system, such as two sepa- 

35 rate shelves of switch fabric within a chassis. Distributed 
fabrics could also imply two separate systems, such as 
geographically dispersed switch fabrics in separate 
chassis. 

[0012] Network elements (NEs), such as digital cross- 
40 connect systems (DCS), typically include a number of 
port interfaces, one or more switch functions, and one 
or more control functions to implement a single switch- 
ing application. In a distributed environment, multiple 
shelves of network components would be connected to- 
45 gether. As an example, multiple shelves may be con- 
nected across an interface within a single chassis or 
multiple shelves may be connected across an interface 
between separate chassis. 

[0013] FIG. 1A shows a typical configuration having 
50 two equipment shelves, shelf 100A and shelf N 100B, 
each of which is populated with a similar complement of 
network components. In a protection switching applica- 
tion, for example, shelf 100A could be used for lin 
switching on a BLSR and shelf N 1 00B could be used for 
55 path switching on a UPSR. As shown, shel^ 1 00A com- 
prises port interfaces^ 101 A for rec iving input signals, 
a switch fabric 1 02 A, port interfac 1 03A for passing sig- 
nals from switch fabric 1 02A, and a complex control el- 
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ement 104A for controlling all port and switch functions 
within shelf! 100 A. Similarly, shelf N 100B comprises 
port interfaces^ 101B, switch fabric 102B, port inter- 
face 103B : and complex control element 104B. As 
shown, inputs to port interfaces^ 101 A and port s 
interfaces^ 101 B can either be real system inputs or 
virtual inputs from previous shelves. For example, port 
interface-, 101 A in shelf! 100A is shown to receive real 
system inputs while port interface! 101 B in shelf N 100B 
is shown to receive both a real system input as well as io 
a virtual input from shelf., 100A. Port interfaces-, _ x 101 A 
and port interfaces-, . y 101 B typically include a number 
of signal monitoring elements 105Aand 105B, respec- 
tively, for monitoring the signal status of incoming sig- 
nals. 75 
[0014] In this particular segmented control arrange- 
ment, all input signals are coupled through signal mon- 
itoring elements 105A and 105B so that the status of 
each of the input signals can be identified prior to each 
selection or routing function carried out by the respec- 20 
tive switch fabrics 102A and 102B. Because control 
functions 104A and 104B each independently control 
the components in shelves 1 0OAand 100B, respective- 
ly, one particular disadvantage with this configuration is 
that any signal status determined at shelf 1 00A for a giv- 25 
en input signal will have to be "rediscovered 0 at shelf N 
100B via signal monitoring functions 105B. Using the 
virtual input from shelf! 100A to shelf N 100B as an ex- 
ample, the signal status of this input signal is initially de- 
termined at she!^ 1 00A using signal monitoring element so 
105 A and is then "rediscovered" at shelf N 100B using 
signal monitoring element 105B. Accordingly, each in- 
put signal in this type of system is typically only associ- 
ated with one signal status because signal status is de- 
termined independently at each point of "rediscovery" 3S 
without any cumulative status accounting. Another dis- 
advantage with this configuration is that signal status for 
some conditions, e.g., a local equipment failure, will not 
propagate through the system. As such, this type of sig- 
nal status may not be rediscoverable at subsequent se- *o 
lection points. 

[0015] FIG. 1 B shows another segmented control ar- 
rangement in which complex control elements 1 04A and 
104B are coupled to each other so that signal status in- 
formation and other control information can be shared 45 
between distributed components. By coupling together 
complex control elements 104A and 104B, the virtual 
inputs to shelf N 1 0OB are not routed through signal mon- 
itoring components 105B. Instead, coupling between 
control elements 104A and 104B is used to exchange so 
signal status information for those input signals that are 
passed from shelf 1 100 A to shelf N 100B. 
[0016] FIG. 1 C shows an expanded view of the cou- 
pling of complex control elements 104A and 104B from 
FIG. 1 B. Illustratively, complex control element 104A in- 55 
eludes fabric control! 11 OA coupled to non-fabric con- 
trols, such as fault detection controls! ,1 through fault de- 
tection controls 1a 111 A. As shown in this example, a 



fault detection control 111 A is associated with each input 
signal 1 to x of shelf, . Fault detection controls 111 A are 
coupled to signal monitoring elements! -x 105 A within 
port interfaces!_ x 101A. Similarly, complex control ele- 
ment 104B includes fabric control N 11 0B coupled to 
non-fabric controls such as fault detection controls N n 
through fault detection controls N y 111 B. Similarly, a fault 
detection control 111 B is associated with each input sig- 
nal 1 to y of shelf N . Fault detection controls 111 B are 
coupled to signal monitoring elements lJy 105B within 
port interfaces! _ y 1 0 1 B. 

[0017] Prior to any protection switching decision by 
fabric N 102B in response to fabric controlN 11 0B, signal 
status must be resolved for all input signals. For exam- 
ple, signal status must be resolved for inputs to shelf N 
via fault detection controls N ! through fault detection 
controls Ny 111B as well as for inputs from previous 
switching points, such as for inputs to shelf via fault de- 
tection controls! j through fault detection controls! ^ 
111 A. Therefore, complex control element 104B must 
be fully coupled to complex control elements at previous 
switching points, such as control element 104A. As pre- 
viously described, this type of control arrangement has 
numerous disadvantages in terms of the extensive co- 
ordination required between the various control func- 
tions and the associated delays in selection decisions. 
In sum, these arrangements do not provide a perform- 
ance-optimized control architecture that can support 
multiple switching and cross-connection functions for 
protection switching applications using distributed 
switch fabrics. 

[0018] According to the principles of the invention, the 
problems with the above arrangements are avoided by 
using a multi-layer embedded signal status. This multi- 
layer embedded signal status reduces the overall com- 
plexity of the control system because multiple control 
functions do not have to be closely coupled to facilitate 
selection decisions. In general, the teachings of the 
present invention are particularly applicable for control 
of distributed system architectures because the cumu- 
lative capability of the embedded signal status elimi- 
nates the need to couple control functions throughout a 
network or system and, therefore, reduces the cost, 
complexity, and overhead that is normally found in prior 
systems. 

[0019] FIG. 2 shows an illustrative embodiment of a 
digital transmission application in which the principles 
of the invention may be employed. More specifically, 
FIG. 2 shows a configuration of distributed switch fabrics 
in N equipment shelves. For ease of illustration, only two 
equipment shelves, shelf 200A and sheff N 200B, are 
shown, each of which are populated with a similar com- 
plement of network components. Shelf! 200A compris- 
es port interfaces^ 201 A for receiving input signals, a 
switch fabric 202A, port interface 203A for passing sig- 
nals from switch fabric 202A, and at least one control 
element 204A for controlling switch fabric 202A. It 
should be noted that an equipment shel^ such as shelf! 
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200A, could also include multiple lay rs of switch fabric 
sharing the same backplane. Similarly, shelf N 200B 
comprises port interfaces Vy 201 B, switch fabric 202B, 
port interface 203B. and control element 204B. 
[0020] As shown, inputs to port interfaces^ 201 A 
and port interfaces^ 201 B can either be real inputs (e. 
g., external input to the system) or virtual inputs from 
previous shelves (e.g., inputs from within the system). 
For example, port interface! 201 A in shelf , 200A is 
shown to receive real inputs while port interface-, 20 1B 
in shelf N 200B is shown to receive both a real input as 
well as a virtual input from shelf., 200A. In practice, vir- 
tual inputs (e.g., input to shelf N 200B from shelf 200A) 
may be across a proprietary internal interface between 
common equipment, while real inputs may be a non-pro- 
prietary interface signals, such as SONET-compliant in- 
puts. 

[0021] Port interfaces^ 201 A and port interfaces^ 
201 B can include signal monitoring/encoding elements 
205A and 205B, respectively, for monitoring incoming 
signals and encoding the status of the incoming signals. 
Port interf aces-, _ x 201 A and port interfaces! _ y 201 B pass 
the signals along with the encoded status to switch fab- 
rics 202A and 202B : respectively. In operation, control 
elements 204A and 204B are adapted to receive signal 
status information for each of the input signals and fur- 
ther adapted to provide a control input to switch fabrics 
202A and 202B to effect selection decisions. As will be 
described in further detail, the down arrow into control 
elements 204A and 204B represents signal status infor- 
mation, e.g., quality information extracted for incoming 
signals, and the up arrow from control elements 204A 
and 204B represents the control input to the respective 
switch fabric to facilitate an appropriate selection deci- 
sion. 

[0022] By using segmented control according to the 
principles of the invention, switch fabrics 202A and 202B 
are controlled locally in that only signal status informa- 
tion that is local to a particular selection function within 
the respective switch fabric is used to make the appro- 
priate selection decision. This localized control is 
achieved by using the embedded signal status, whereby 
signal status information is encoded along with the sig- 
nal data for each of the inputs to switch fabrics 202A 
and 202B. Consequently, signal status information 
propagates along with the signal data through the 
switching points. Because the signal status information 
is locally available at each switching point, a selection 
decision can be made without having to trace back and 
resolve signal status for previously selected input sig- 
nals as in prior arrangements. 

[0023] Unlike some prior arrangements, control ele- 
ments 204A and 204B are substantially decoupled to 
further reduce the complexity of the control scheme. In 
particular, control I ment 204A is decoupled from port 
interfaces^ 201 A and 203A, control element 204B is 
decoupled from port interfaces^ 201 B and 203B, and 
control elements 204A and 204B are decoupled from 



each other. As such, control lements 204A and 204B 
can independently control equipment in shelves 200A 
and 200B, respectively. Moreover, because signal sta- 
tus information propagates along with the signals be- 
5 tween shelves 200A and 200B, signal status information 
does not have to be "rediscovered" as is the case for 
prior systems. Overall signal monitoring requirements 
are therefore reduced in this control arrangement be- 
cause virtual inputs to subsequent switch fabrics do not 

io have to be monitored for signal status. Instead, embed- 
ded signal status information is locally available and di- 
rectly extractable at each subsequent switching point for 
any given input signal. Specifically, the encoded signal 
status information can be decoded as needed to facili- 

15 tate a switching decision at any particular switching 
point within the transmission path. 
[0024] FIG. 3 shows an expanded view of the signal 
flow between control element 204 and switch fabric 202. 
To promote clarity of presentation and understanding, 

20 FIG. 3 shows a single routing component 210 (e.g., s - 
lector 210) in switch fabric 202. However, it should b 
noted that many types of routing structures having com- 
plex hardware and/or software implementations are 
contemplated for switch fabric 202. Examples could in- 

2S dude an array of hardware selectors, link lists, as well 
as other implementations known to those skilled in th 
art. 

[0025] Referring again to FIG. 3, a status decoding 
element 431 is provided at each input to selector 210 

30 for locating the encoded status information carried with- 
in the respective input signal. As will be described in 
more detail, status decoding element 431 decodes the 
encoded status information and passes the decoded 
status information on to control element 204. It should 

35 be noted that the encoded status of each input signal 
could also continue to propagate along with the input 
signal beyond status decoding element 431 to selector 
21 0. Control element 204 uses appropriate control logic 
to generate a control input signal to selector 210. The 

40 control input signal, shown by the up arrow from control 
element 204, could include the address of the particular 
input signal to be selected by selector 21 0 in switch fab- 
ric 202. In response to the control input signal, selector 
210 then switches the appropriate output signal from 

45 fabric 202. 

[0026] In one exemplary embodiment, control ele- 
ment 204 comprises control logic for generating the con- 
trol input signal to resolve an address of a particular in- 
put signal based on the embedded signal status for each 

50 of the input signals. For example, control logic may in- 
clude multiple stages of selectors and associated do- 
main control elements selectively configured to resolve 
an address of a single input signal based on perform- 
ance criteria for a particular application, such as "path- 

55 in-line" prot ction switching. U.S. patent application Se- 
rial No. 08/942,096 : ntitl d "A Control Architecture for 
a Homogeneous Routing Structure" (Bordogna 
4-7-8-2-3), which is incorporated herein by refer nee, 
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describes one approach for implementing the control 
logic for control element 204. 

[0027] As will be described below, the embedd d sig- 
nal status information associated with each of the input 
signals is not removed during any of the control or s 
switching operations and, as a result, signal status can 
be preserved through the system. As compared with pri- 
or arrangements, the embedded signal status according 
to the principles of the invention eliminates the need to 
interface control element 204 with any type of fault de- io 
tection controls in the port interfaces. More specifically, 
selection decisions are based on signal status informa- 
tion that is locally available and directly extractable at 
each individual switching point so that control of the 
switch fabric can be fully decoupled from other control is 
functions. 

[0028] FIG. 4A is a simplified flow diagram showing 
how signal status is embedded within an input signal. In 
general, an input signal 402 is provided to both a signal 
monitoring element 410 and to a status encoding ele- 20 
ment 420 within signal monitoring/encoding element 
205. Based on predetermined failure conditions or other 
performance criteria, signal monitoring element 410 
supplies a signal status to status encoding element 420. 
Status encoding element 420 embeds the signal status 25 
information and supplies the data from the input signal 
along with its embedded signal status information as 
output signal 402'. Those skilled in the art will recognize 
that signal monitoring element 410 and status encoding 
element 420 can be implemented using techniques well 30 
known in the art. By way of example only, signal status 
can be combined with signal data in many different 
ways, such as by using a telemetry channel, or by mod- 
ulating the amplitude, frequency, or phase of the signal 
data to name a few. As will be described in more detail, 35 
control information or command requests can also be 
embedded in the signal data in addition to monitored sig- 
nal status. 

[0029] As shown in FIG. 4A, input signal 402 includes 
data while output signal 402' includes data plus embed- 40 
ded signal status information. By embedding signal sta- 
tus information along with the data, it becomes apparent 
that additional overhead is therefore added to the signal. 
However, various techniques known to those skilled in 
the art can be used to accommodate the additional over- 45 
head requirements consistent with the teachings herein. 
Using a SONET transmission application as an exam- 
ple, the additional embedded signal status can be car- 
ried in unused overhead bytes. Another approach may 
be to increase the bit rate of transmission, thereby in- so 
creasing the number of available time slots for transmit- 
ting the additional overhead. Other known techniques 
are also contemplated for use in the invention. 
[0030] FIG. 4B shows one illustrative embodiment of 
the invention for digital transmission networks in which 55 
a signal interface portion 400 and a signal switch portion 
401 are provided. These blocks could be co-located in 
the same chassis or could be located in separate chas- 



sis. As compared with the embodiment shown in FIG. 
2, signal interface portion 400 would include som of the 
functions of port interfaces 20 1 and signal switch portion 
401 would include some of the functions of switch fabric 
202 and control element 204. 

[0031] As shown, signal interface portion 400 re- 
ceives a plurality of base rate signals 402 as input sig- 
nals, shown here as BRSj j, wherein i = 1 to n and j = 1 
to m. More specifically, signal interface portion 400 re- 
ceives m channels of input signals, wherein each of the 
m channels includes n input signals. As shown, channel 
1 includes base rate signals BRS-, t1 through BRS n1 , 
channel 2 includes base rate signals BRS, 2 through 
BRS n^. and channel m includes base rate signals 
BRS 1m through' BRS n m , and so on. Accordingly, BRS-, 1 
represents the 1 st base rate signal of channel 1 , BRS n1 
represents the nthbase rate signal of channel 1 , BRS 1 m 
represents the 1st base rate signal of channel m, 
BRS n,m represents the nth base rate signal of channel 
m, and so on. As is well known, a base-rate signal is a 
signal of a fundamental rate or structure, which could 
also be combined with other similar base-rate signals to 
create a higher rate and/or more complex signal. 
[0032] Interface portion 400 includes a plurality of in- 
dependent signal monitoring elements 410 correspond- 
ing to each of the base rate signals 402, shown here as 
MONj j, wherein i = 1 to nand j = 1 to m consistent with 
the labeling conventions previously described for the 
base rate signals. For example, MON nm represents 
quality monitor for the nth base rate signal of channel 
m. Interface portion 400 further includes a plurality of 
status encoding elements 420. 

[0033] In operation, an independent signal monitoring 
element 41 0 measures the signal quality and/or state of 
a corresponding base rate signal 402 and reports this 
signal quality for the base rate signal 402 to a respective 
status encoding element 420. Status encoding element 
420 is a signal status encode function which embeds 
the signal status information supplied by signal monitor- 
ing element 410 by inserting an encoded value repre- 
senting the quality or state of the respective base rate 
signal 402. It should be noted that many different quality 
and/or status levels are available for encoding via status 
encoding element 420. As such, a wide range of status 
control can be supported because many different status 
codes, each possibly representing a different status 
condition (e.g., quality, time-related parameters, etc.), 
may be encoded along with the signal. Status encoding 
element 420 supplies the data from the input signal 
along with its embedded signal status information as an 
output signal 402' as previously described for FIG. 4A. 
[0034] From this point forward and within the architec- 
tural bounds of the system, base rate signal 402* now 
contains both its original data along with its encoded sta- 
tus. As such, the signal status propagates through the 
system, thereby eliminating the need to "rediscover" the 
signal status at any subsequent stage in the system. In 
the case of prior systems, the signal would typically have 
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to be monitored again at any subsequent input port to 
■rediscover" its signal status before the next selection 
decision could be made. Moreover, the illustrative em- 
bodiments of the present invention allow for monitoring 
at the interface boundary where the signal first enters 
the system as compared with prior systems that require 
monitoring functions throughout the system and/or com- 
plex control structures to share information between 
control functions. 

[0035] Signal switch portion 401 includes a plurality 
of status decoding elements 431 for decoding signal sta- 
tus information embedded within each of the base rate 
signals 402'. Signal switch portion 401 further includes 
a plurality of base rate selectors 430 which select the 
appropriate base rate signals 402* based on a control 
signal supplied by a corresponding select logic element 
435. As shown, signal switch portion 401 is an m-chan- 
nel base-rate signal selector switch having m selectors 
430 for selecting the corresponding base rate signals to 
be provided as output for the m channels. 
[0036] In operation, base rate signals BRS-, through 
BRS n m with their respective embedded signal status in- 
formation, shown here as base rate signals 402', are 
provided as input to signal switch portion 401 . Status 
decoding elements 431 receive base rate signals 402', 
decode the encoded signal status information, and sup- 
ply the decoded signal status information to select logic 
element 435. Base rate signals 402' are also provided 
as input to selectors 430. As compared with FIGS. 2 and 
3, select logic 435 in FIG. 4B performs the equivalent 
tasks of control element 204. In particular, select logic 
element 435 evaluates the quality and/or status of ail 
inputs associated with the base rate selector 430 under 
its control and provides an appropriate control signal to 
enable its corresponding selector 430 to choose the 
most appropriate input signal in accordance with the 
embedded signal status information and the given se- 
lection criteria. More specifically, each selector 430 se- 
lects a base rate signal 402' corresponding to one of the 
mchannels which is then provided as output from signal 
switch portion 401. Each selector 430 receives n base 
rate signals 402' as inputs from which to select. For ex- 
ample, selector 1 receives BRS-, j through BRS n 1t se- 
lector 2 receives BRS-, 2 through BRS n 2 , selector m re- 
ceives BRS-, m through BRS n m , and so on. 
[0037] It should be noted that status decoding ele- 
ments 431 do not remove the encoded status informa- 
tion from base rate signals 402' and, consequently, the 
output of each selector 430 contains the selected base 
rate signal 402 1 which includes the original data for that 
signal along with the encoded status that was inserted 
at interface portion 400. 

[0038] Because encoded signal status information is 
transported with each base rate signal from input to out- 
put, this architects assures that all switching decisions 
can b made locally at ach signal switch portion 401. 
Importantly, this architecture eliminat s the need to 
share signal status information across functional por- 



tions using a complex (overlay) control structure. More- 
over, this architecture directly supports multiple levels 
or stages of switching that can be either centralized or 
distributed. 

s [0039] FIGS. 4B, 4C and 5 illustrate another important 
aspect of the invention in which the embedded signal 
status comprises multiple layers of signal status. For ex- 
ample, as an input signal propagates through the sys- 
tem, layers of signal status can be added to the signal 

10 at selected monitoring and encoding points so that the 
input signal acquires a cumulative signal status. As a 
result, any given input signal can be encoded with mul- 
tiple layers of status, e.g., more than one signal status 
code. Any given layer of the multiple layers of signal sta- 

* 5 tus may then be used, individually or in combination with 
other layers, to facilitate a selection decision at any par- 
ticular switching point in the system. 
[0040] Referring to FIG. 4B, BRS^ through BRS n2 
are shown to propagate through several layers of signal 

20 monitoring and encoding using a plurality of signal mon- 
itoring elements 410 and status encoding elements 420 
whereby a plurality of status codes can be embedded 
in the input signals in the manner previously described. 
In this example, select logic 435 corresponding to se- 

25 lector 2 may be adapted to control a selection decision 
for selector 2 based on any of the given status codes (i. 
e., based on any of the signal status layers carried by 
the base rate signal). 

[0041 ] Fl G . 4C shows another variation of th e embod- 
30 iment shown in FIG. 4B, whereby control information or 
command requests can be inserted into the system 5 
via control insertion elements 41 4 instead of or in addi- 
tion to monitored signal status which is derived from sig- 
nal monitoring elements 410. As referenced herein, sig- 
35 nal monitoring is used in the context of monitoring an 
input signal to derive raw signal status attributes from 
that input signal. By comparison, control insertion is 
meant to refer to the application of some form of control 
to the input signal to bring about a desired result. By way 
40 of example only, control insertion could include a com- 
mand request, e.g., a manual switch request, or a test 
insertion request, or the like. 

[0042] In FIG. 4C, BRS 1 2 through BRS n ^ are shown 
to propagate through several layers of signal monitoring 

«5 (via MON 1 2 through MON n g) and control insertion (via 
CTRL, ^ through CTRLn 2 ). At each layer, the appropri- 
ate status, whether derived from signal monitoring ele- 
ments 410 or control insertion elements 41 4, is encoded 
and embedded within BRS 12 through BRS n ^ using a 

so corresponding status encoding element 420. By using 
a multi-layer embedded signal status architecture ac- 
cording to the principles of the invention, any combina- 
tion of control insertion and/or signal monitoring can be 
supported for any given input signal. Moreover, uniform- 

55 rty is not required within th individual layers or within a 
particular input signal. As such, control or monitored sta- 
tus can be inserted at any point within a transmission 
path for use in any subsequent selection decision. It 



BNSDOCID: <EP 097739 1A2_I_> 



13 



EP 0 977 391 A2 



14 



should be noted that FIG. 4C is just one exemplary con- 
figuration embodying the principles of the invention. As 
such, various other modifications will be apparent to 
those skilled in the art consistent with the teachings 
herein. 

[0043] FIG. 5 shows an example of one practical im- 
plementation of the multi-layered signal status in a dis- 
tributed switch fabric arrangement. In particular, FIG. 5 
shows a simplified representation of the fabric and con- 
trol functions from FIG. 2 together with a portion of the 
signal monitoring and encoding functions as shown in 
FIGS. 4A through 4C. As shown, fabricA 202A and fab- 
ric B 202B receive an input signal 402' having multiple 
layers of signal status. More specifically, block 400A re- 
ceives base rate signal 402 and adds one layer of signal 
status, e.g., statusx, using signal monitoring element 
410 and status encoding element 420. At the output side 
of block 400A, base rate signal 402' now includes the 
original data from base rate signal 402 and the embed- 
ded signal statusx added by block 400A. Block 400B re- 
ceives base rate signal 402' and adds another layer of 
signal status, e.g., statusy, using signal monitoring ele- 
ment 410 and status encoding element 420 in block 
400B. At the output side of block 400B, base rate signal 
402" now includes the original data from base rate signal 
402, the embedded signal statusx added by block 400A, 
and the embedded signal statusy added by block 400B. 
[0044] I n one exemplary scenario, the embedded sig- 
nal status within base rate signal 402" can be decoded 
so that control elementA 204A uses statusx to facilitate 
a selection decision in fabric A 202A, while control ele- 
ment 204B uses status Y to facilitate a selection deci- 
sion in fabric B 202B. Expanding on this example, statusx 
may be used to represent a status code for network fail- 
ures relating to the transport of ATM cells, while statusy 
may be used to represent a status code for particular 
equipment failures within a facility, e.g., failure in an in- 
ternal circuit pack. As such, fabricA 202A may use sta- 
tus x to make selection decisions based on ATM failure 
information, while fabricB 202B may use status Y to 
make equipment protection switching selection deci- 
sions based on equipment failure information. Regard- 
less of the implementation choice, the important aspect 
is that multiple layers of signal status can be embedded 
within an input signal and used at any switching point 
within the system to facilitate appropriate selection de- 
cisions. Moreover, the use of the multi-layered embed- 
ded signal status eliminates the need for any coupling 
between control elements, such as between control el- 
ementA 204Aand control element B 204B. 
[0045] The multi-layered embedded signal status ar- 
chitecture according to the principles of the invention is 
a very flexible architecture in that the embedded multi- 
layered signal status can be used in a number of differ- 
ent implementations. For example, a single layer of em- 
bedded signal status can be used to support a separate 
control function or application. Specifically, each status 
encoding element 420 would encode signal status into 



the same layer by overwriting the previous signal status 
code or value with an updated signal status code or val- 
ue. 

[0046] In another example, multiple layers of signal 
5 status can be used so that each layer addresses a dif- 
ferent level or type of signal status. Using a SONET ap- 
plication as an example, one layer of the signal status 
protocol may deal with one level or type of signal status, 
such as failures at the virtual tributary (VT) level, while 
io another layer may deal with another level or type of sig- 
nal status, such as failures at the synchronous transport 
signal (STS) level, and so on. 

[0047] In yet another example, multiple layers of sig- 
nal status can be used to cumulatively track the same 
is level or type of signal status as the signal propagates 
through the system without overwriting the signal status 
in any given layer. More specifically, each status encod- 
ing element 420 would encode the respective signal sta- 
tus into a different layer at each monitoring/encoding 
20 point in the system, but each of the layers is used col- 
lectively to provide a cumulative signal status. With this 
use of the multi- layered, embedded signal status, a 
"trace" can be maintained as a signal propagates 
through the system. Using SONET as an example, each 
2s layer can be used to add the same type of path level 
status for a signal as it propagates through each moni- 
toring/encoding point in the system. This type of trace 
would also be useful for fauit isolation, fault identifica- 
tion, and/or fault segmentation applications. 

30 [0048] FIGS. 6A and 6B illustrate simplified examples 
in the context of the embodiment shown in FIG. 5 of how 
multiple layers of signal status can be used in accord- 
ance with the above schemes. In particular, FIG.6A rep- 
resents how signal status information can be progres- 

35 sively added to provide a cumulative signal status for a 
base rate signal and FIG. 6B represents how signal sta- 
tus information can be progressively added to a base 
rate signal in an overwrite mode. 
[0049] Referring to FIG. 6A, base rate signal 402' in- 

40 dudes signal status information added by block 400A 
(from FIG. 5) shown here as status 460. After being 
processed through block 400B (FIG. 5), base rate signal 
402" now includes status 460 added by block 400A in 
addition to status 465 added by status encoding ele- 

45 ments within block 400B. Consequently, status 460 and 
status 465 can be used for cumulatively tracking the 
same level or type of signal status in multiple layers to 
facilitate selection decisions at subsequent points in the 
transmission path. 

so [0050] It should also be noted that FIG. 6A is applica- 
ble for illustrating the other exemplary scheme de- 
scribed above in which different layers are used to track 
a different level or type of signal status as opposed to 
cumulatively tracking the same level or type of signal 

55 status in multiple lay rs. Using an example previously 
described, status 460 may be used to address failures 
at the virtual tributary (VT) level, while status 465 may 
be used to address failures at the synchronous transport 
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signal (STS) level, and so on. 

[0051] Referring now to FIG. 6B, base rate signal 402' 
includes signal status information added by block 400A 
(from FIG. 5) shown here as status 460. After being 
processed through block 400B (FIG. 5), status 460 is 
overwritten by new or updated status 465 in base rate 
signal 402'. Consequently, the same layer of embedded 
signal status is used to support a separate control func- 
tion or application as the signal propagates through the 
system. 

[0052] Although only two layers of signal status are 
shown in FIGS. 6A and 6B for ease of illustration, any 
number of layers is contemplated by the teachings of 
the invention. It should also be noted that various com- 
binations of the above-described schemes may also be 
used consistent with the principles of the invention. 
[0053] As described, control of distributed systems 
can be based on a multi-layered signal status that is de- 
rived from other than signal monitoring functions. As an 
example, multiple layers of the signal status protocol 
can be used to support manual requests or for perform- 
ing maintenance-type functions throughout a distributed 
system. Building on this example, a high level test macro 
could be embedded at one location in the system and 
propagated along with the signal to control appropriate 
test actions at subsequent locations in the system. Stat- 
ed otherwise, in response to the test macro, a given test 
function would be performed at each subsequent loca- 
tion in the system. For example, one location may per- 
form a loopback function in response to the embedded 
test macro, another location may generate a test signal, 
while yet another location may measure signal levels, 
and so on. This example is intended to be illustrative 
only and those skilled in the art will be able to identify 
other suitable implementations for the multi-layered sig- 
nal status consistent with the principles of the present 
invention. 

[0054] Although U.S. patent application Serial No. 
08/942,096, (Bordogna 4-7-8-2-3), incorporated herein 
by reference, describes a segmented control arrange- 
ment for a centralized switch fabric, the same principles 
can be applied, in conjunction with those of the present 
invention, to control distributed switch fabrics. More spe- 
cifically, select logic element 435 from FIG. 4B may be 
comprised of multi-stage, application specific address 
resolution functions 501 as shown in FIG. 7. Each ap- 
plication specific address resolution function 501 in- 
cludes control logic that can be selectively configured to 
resolve a single control input to switch fabric 202. More 
specifically, each application specific address resolution 
function 501 can include a number of logic stages se- 
lectively configured with an appropriate number and ar- 
rangement of selectors 510 and associated domain con- 
trol functions 511. 

[0055] For a segmented control application of distrib- 
uted switch fabrics, switch fabric 202A rec ives a 
number of inputs S;, represented as 1-W A inputs, and 
generates a number of outputs S D , represented as 1-Y A 



outputs. Application specific address resolution func- 
tions 501 A are coupled to switch fabric 202A with the 
number of application specific address resolution func- 
tions 501 A being equal to the number of outputs S 0 so 
5 that each of the 1 -Y A control inputs to switch fabric 202A 
is independently mapped to one of the 1 - Y A outputs S Q . 
The address information and signal status information 
for each of the 1-W A inputs is provided as input to the 
application specific address resolution functions 501 A. 
10 Application specific address resolution functions 501A 
are adapted to receive the address and signal status in- 
formation from the 1-W A inputs and are further adapted 
to perform selection functions to generate a single con- 
trol input based on the signal status information. Typi- 
fy cally, the single control input provided to switch fabric 
202A would include the address of the input signal that 
is to be selected by switch fabric 202A. 
[0056] Because each application specific address 
resolution function 501 A is independent from each oth- 
20 er, each appl ication specific address resolution function 
501 A can be configured to provide "resolved" control of 
a single output S 0 . In effect, switch fabric 202A is "chan- 
nelized" because of the one for one association between 
application specific address resolution functions 501 A 
2S and 1-Y A outputs. As such, switch fabric 202A can si- 
multaneously support 1 - Y A separate applications in par- 
allel on switch fabric 202A, because each "channel" of 
the switch fabric supports a separate application. 
[0057] As shown, outputs S Q may consist of a subset 
30 of real outputs, represented by outputs 1 - X A , as well 
as virtual outputs, represented as X M -Y A , which are 
transported to subsequent switching points such as 
switch fabric 202B. Switch fabric 202B can receive a mix 
of real and virtual inputs, the real inputs being inputs 1 -i B 
35 and the virtual inputs being 1 -W B . It should be noted that 
virtual inputs 1 -W B to switch fabric 202B correspond to 
the virtual outputs X A+1 - Y A f rom switch fabric 202Aand, 
more importantly, these virtual inputs 1-W B include the 
encoded signal status along with the data. As such, the 
to encoded signal status is provided as input to the appli- 
cation specific address resolution functions 501 B in the 
same manner as previously described for switch fabric 
202A and application specific address resolution func- 
tions 501 A. Consequently, signal status information can 
45 be directly extracted locally at each switch fabric in order 
to facilitate selection decisions without having to trace 
and resolve signal status through previous switching 
points. All other aspects of controlling switch fabric 202B 
are also similar to that previously described for switch 
50 fabric 202A, such as application specific address reso- 
lution functions 501 B corresponding on a one-to-one 
basis with the 1-Y B outputs from switch fabric 202B. 
[0058] It should also be understood that the particular 
embodiments and applications described above are on- 
55 |y jiiustrativ of th principles of the invention. Thos 
skilled in th art may devis other suitable implementa- 
tions, without departing from the spirit and scope of the 
teachings herein, for a number of other applications 
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which may or may not be fabric-based telecommunica- 
tions applications. For example, the principles of the in- 
vention may be employed in a sensor-based system 
used in automobiles or for an alarm/surveillance system 
that uses sensors placed at peripheral points along a 
data path that extends through a facility. Status from the 
sensors could be combined with the signal and propa- 
gated as necessary for appropriate use by a central 
processing point, such as a control center. Additionally, 
the embedded signal status could be used for other than 
switching decisions. For example, the teachings of the 
invention may also be incorporated in fault isolation, 
identification and/or segmentation applications in which 
a multi-layer embedded signal status is used to manage 
faults in a multi-span, serial transmission path. In gen- 
eral, any application that could benefit from using mul- 
tiple levels of embedded control would be able to apply 
the teachings of the invention described herein. 
[0059] Additionally, the control architecture based on 
multi-layer embedded signal status according to the 
principles of the invention may be embodied in various 
hardware-based and software-based implementations, 
or combinations thereof. Accordingly, the scope of the 
present invention is limited only by the claims that follow. 



Claims 



A method of controlling the selection of signals by 
a plurality of network elements distributed along a 
transmission path, the method comprising the steps 
of: 

deriving signal status information for a signal at 
any point along the transmission path for that 
signal; 

embedding the signal status information in at 
least one of a plurality of signal status layers for 
the signal; and 

selectively extracting the embedded signal sta- 
tus information from at least one of the plurality 
of signal status layers for the signal at any of 
the plurality of network elements to facilitate a 
selection decision. 

The method of claim 1 , wherein each of the plurality 
of network elements includes a corresponding con- 
trol element, the control elements being substantial- 
ly decoupled from each other, wherein the step of 
selectively extracting the embedded signal status 
information includes the steps of: 



TO 



15 



20 



sponding control element. 

3. The method of claim 1 , wherein the step of emb ri- 
ding the signal status information includes the step 
of mapping status codes into any of the plurality of 
signal status layers, wherein each of the plurality of 
signal status layers is capable of carrying a plurality 
of status codes corresponding to given signal status 
parameters. 

4. The method of claim 1 , wherein the step of embed- 
ding the signal status information includes the step 
of overwriting existing signal status information in 
at least one of the plurality of signal status layers 
with updated signal status information at a point 
along the transmission path. 

5. The method of claim 1 , wherein the step of embed- 
ding the signal status information includes the step 
of cumulatively adding the signal status information 
to different signal status layers at succeeding points 
along the transmission path so that the signal is ca- 
pable of retaining a cumulative signal status. 



25 6. The method of claim 1 , wherein the step of embed- 
ding the signal status information includes the step 
of embedding a different type of signal status infor- 
mation in each of the plurality of signal status layers 
to provide multiple levels of control for the selection 

30 decision. 

7. A method for providing multiple levels of control in- 
formation derived from signals in a transmission 
path, the method comprising the steps of: 



35 



40 



45 



50 



deriving signal status information for a signal at 
any point along the transmission path for that 
signal; 

embedding the signal status information in at 
least one of a plurality of signal status layers in 
the signal; 

extracting the signal status information from at 
least one of the plurality of signal status layers 
in the signal; and 

actuating a control decision based on the signal 
status information extracted from at least one 
of the plurality of signal status layers. 

8. The method of claim 2 or claim 7, wherein the plu- 
rality of network elements comprises a plurality of 
switch fabrics. 



receiving the embedded signal status informa- 
tion as local input at each of the control ele- 
ments; and 

supplying a control signal as a function of the 
embedded signal status information to any of 
th plurality of network elements from its corre- 



9. The method of claim 8 wherein said switch fabrics 
are capable of protection switching in a SONET- 

55 bas d digital transmission network. 

10. The method of claim 8 or claim 9, wherein each of 
the plurality of switch fabrics includes a correspond- 
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ing control element, the control elements being sub- 
stantially decoupled from each other, and wherein 
each control element receives the embedded signal 
status information as local input and supplies a con- 
trol signal as a function of the embedded signal sta- s 
tus information to its corresponding switch fabric. 

11. An apparatus for controlling the selection of signals 
by a plurality of network elements distributed along 

a transmission path, the apparatus comprising io 
means arranged to carry out a method as claimed 
in any of the preceding claims. 

12. The apparatus of claim 11 , wherein the means for 
deriving and the means for embedding jointly define is 
a signal interface portion, and wherein the signal in- 
terface portion is coupled to at least a second signal 
interface portion in a concatenated arrangement, 

the signal interface portions together being capable 

of cumulatively adding muftiple layers of signal sta- 20 

tus to the signal. 
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(54) A control architecture using a multi-layer embedded signal status protocol 



(57) Distributed switch fabrics can support multiple 
switching functions while meeting established perform- 
ance requirements by using a control architecture based 
on multiple layers of signal status carried within signals 
transported through the distributed switch fabrics. More 
specifically, a method and apparatus is provided for con- 
trolling the selection of signals through distributed 
switch fabrics by deriving signal status information for 
the signals at any point along a transmission path and 
embedding the signal status information in each ol the 
signals using multiple signal status layers. Each ol the 



signals carries its respective signal status information 
as it propagates along the transmission path, so that the 
embedded signal status information can be selectively 
extracted from any of the multiple signal status layers to 
facilitate a selection decision at any of the distributed 
switch fabrics. The multiple layers of signal status can 
be used to provide a cumulative signal status of a par- 
ticular signal as it propagates along the transmission 
path or the multiple layers can be used to support vari- 
ous combinations of status control, such as each layer 
being used to track a different level or type of status for 
the signal. 
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